DYNAMICAL SYSTEMS METHOD FOR SOLVING NONLINEAR 
EQUATIONS WITH LOCALLY HOLDER CONTINUOUS 
MONOTONE OPERATORS 



N. S. HOANGf 

Abstract. A version of the Dynamical Systems Method for solving ill-posed 
nonlinear equations with monotone and locally Holder continuous operators is 
studied in this paper. A discrepancy principle is proposed and justified under 
natural and weak assumptions. The only smoothness assumption on F is the 
local Holder continuity of order a > 1/2. 



1. Introduction 

In this paper we study a version of the Dynamical Systems Method (DSM) for 
solving the equation 

(1-1) F(u) = f, 

where F is a nonlinear monotone operator in a real Hilbert space H, and equation 
is assumed solvable, possibly nonuniquely. An operator F is called monotone 

if 

(1.2) (F(u) -F{v),u- v) > 0, Vu,veH. 

Here, (•,•) denotes the inner product in H. It is known (see, e.g., Q3]), that the 
set JV := {u : F(u) — /} is closed and convex if F is monotone and continuous. A 
closed and convex set in a Hilbert space has a unique minimal-norm element. This 
element in Af we denote by y, F(y) — /, and call it the minimal-norm solution to 
equation (1). We assume in addition that F is locally Holder continuous of order 
a > 1/2, i.e., 

(1.3) ||F(u)-F(u)||<ffji||u-v|r, Vu,veB(y,R). 

Assume that / = F(y) is not known but fs, the noisy data, are known, and \\fs — 
/|| < 8. If F'{u) is not boundedly invertible then solving equation (|1.1[) for u 
given noisy data fs is often (but not always) an ill-posed problem. When F is a 
linear bounded operator many methods for stable solution of (jl.lj) were proposed 
(see [H]-[I3] and the references therein). When F is nonlinear several methods 
have been proposed and studied (see, e.g., [3], [10], [11], [9], [13], [20], [21] and 
references therein). The most frequently used and studied methods are regularized 
Newton-type and gradient-type methods. These methods requires the knowledge of 
the Frechet derivative of F. Therefore, they are not applicable if F is not Frechet 
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differentiable. Our goal in this paper is to study a method for a stable solution to 
problem (11. 1[) when F is not Frechct differentiable. 

In this paper we study a version of the Dynamical Systems Method (DSM) 
for solving (II. In the formulation given in [14], the DSM consists of finding a 
nonlinear map $(t, u) such that the Cauchy problem 

?i = u), u(0) = uq, 

has a unique solution for all t > 0, there exists limt^oo u(t) := u(oo), and ^(^(oo)) = 
/, 

(1.4) 3! u(t) V< > 0; 3u(oo); F (u(oo)) = /. 

Various choices of $ satisfying (jl.4[) were proposed and justified in [14 . Each such 
choice yields a version of the DSM. 

The DSM for solving equation (jl.ll) was extensively studied in [H]-[19]. In [14], 
the following version of the DSM was investigated for monotone operators F: 

(1.5) u s = -(F'(u s )+a(t)iy 1 (F(u s ) + a(t)u s -fs), u s (0)=u o . 

The convergence of this method was justified with an a apriori choice of stopping 
rule in |14j . An a posteriori choice of stopping rule for this method was proposed 
and justified in [7. Another version of the DSM with an a posteriori choice of 
stopping rule was formulated and justified in [5]. 

In this paper we consider the following version of the DSM for a stable solution 
to equation (|1.1[) : 

(1.6) u s = -(F(us) + a(t)us - fs), us(0) = u o , 

where F is a monotone continuous operator and uq G H . It is known that a local 
solution of (|1.6[) exists under the assumption that F is monotone continuous and 
a(t) > (see, e.g., [JJ p. 99] and [T3J p. 165]). When (5 = and a(t) satisfies some 
conditions then it is known that the solution to (|1.6p exists globally (see, e.g., [UJ 
p.170]). 

The advantage of the method in (|1.6p compared with the one in (|1.5[) is the 
absence of the inverse operator in the algorithm, which makes the algorithm (jl.6|) 
less expensive than (|1.5I) . On the other hand, algorithm (|1.5p converges faster than 
(|1.6[) in many cases. Another advantage of the DSM (|1.6[> is the applicability when 
F is locally Holder continuous of order a > but not Frechet differentiable as 
shown in this paper. 

The convergence of the method (11.61) for any initial value uq with an a priori 
choice of stopping rule was justified in [T3J p. 170]. In [BJ the DSM (jl.6[) with a 
stopping rule of Discrepancy Principle type was proposed and justified under the 
assumption that F is Frechct differentiable. There, convergence of ug(ts), chosen 
by a stopping rule of Discrepancy Principle type, is proved for the regularizing 
function a(t) = d/(c + t) b where c > 1, b G (0,1/2) and d is sufficiently large. 
However, how large one should choose the parameter d is not quantified in [BJ. 

In this paper we study the DSM (|1.60 with the stopping rule proposed in [B] 
under weaker assumption on F and for a larger class of regularizing function a(t). 
The novel results in this paper include a justification of the DSM (|1.6[) with our 
stopping rule for a stable solution to (|l.ll) under the assumption that F is locally 
Holder continuous of order a > 1/2. This condition is much weaker than the Frechet 
differentiability of F which was used in [B]. Moreover, our results are justified for 
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a larger class of regularizing function a(t). The main results of this paper are 
Theorem 13.41 and Theorem 13.71 in which a DP is formulated, the existence of a 
stopping time tg is proved, and the convergence of the DSM with the proposed DP 
is justified under some weak and natural assumptions. 

2. Auxiliary results 
Let us consider the following equation: 

(2.1) F(V S ) + aVg - f s = 0, a > 0, 

where a = const. It is known (see, e.g., [14], [22]) that equation (I2.1|) with monotone 
continuous operator F has a unique solution for any fs £ H. 
Let us recall the following result from [14] : 

Lemma 2.1. Assume that equation (|l.ll) is solvable, y is its minimal-norm solu- 
tion, and F is monotone continuous. Then 

lim ||y a -1/11=0, 

a— >0 

where V a solves (|2.1j) with 5 = 0. 

Let a = a(t) be & strictly monotonically decaying continuous positive function 
on [0, oo), < a(t) \ 0, and assume a £ C^O, oo). These assumptions hold 
throughout the paper and often are not repeated. Then the solution Vg of (12. ip is 
a function of t, Vg = Vg(t). 

Below the words decreasing and increasing mean strictly decreasing and strictly 
increasing. 

Lemma 2.2. Assume \\F(0) — fg\\ > 0. Let < a(t) \ 0, and F be monotone. 
Denote 

iP(t) := ||Vi(t)||, </>(t) := a(t)m = \\F(Vg(t)) - fg\\, 
where Vg(t) solves (|2.ip with a = a(t). Then 4>{t) is decreasing, and ip(t) is increas- 
ing. 

Proof. Since ||F(0) - > 0, one has ip{t) ^ 0, Vt > 0. Indeed, if ip(t)\ t=T = 0, 
then Vs(t) = 0, and equation (12. ip implies ||F(0) — fg\\ = 0, which is a contradiction. 
Note that tf>(t) = a(t)\\Vg(t)\\. One has 

< {F(V s (h)) - F(Vg(t 2 )),V 5 (h) - Vg(t 2 )) 

(2.2) = {-a^Vsih) + a(t 2 )Vg(t 2 ), Vg{h) - Vg(t 2 )) 

= (a(ti) + a(i 2 ))(n(t 1 ),y 5 (t 2 ))-a(t 1 )||K(t 1 )|| 2 -a(t 2 )||n(t 2 )|| 2 . 

Thus, 

< (a(ti) + a{t 2 )){Vg(t 1 ),V 5 (t 2 )) - a(*i)[|Vi(t x )ll a - a(t 2 )\\V 5 (t 2 )\\ 2 
f2 3) < (a(*i) + a(t 2 ))\\V s (t 1 )\\\\V s (t 2 )\\ - a(ti)||K(ii)|| 2 - a(t 2 ) \\V s (t 2 ) || 2 
= (a(*i)||^(ti)|| - a(* 2 )||^(t 2 )||)(||F 5 (t 2 )|| - ||n-(ti)||) 
= W(*0 - ^(* 2 ))W*a) - ^(*0). 
If ip(t 2 ) > xp(ti), then ([23]) implies <f>(ti) > <p(t 2 ), so 

a(ii)V(*i) > a{t 2 )ij{t 2 ) > a(t 2 )^(h). 

Thus, if ip(t 2 ) > i/j(tx), then a{t 2 ) < a(ti) and, therefore, t 2 > ti, because a(t) is 
strictly decreasing. 
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Similarly, if tpfa) < then <j)(t\) < 4>(t2). This implies afo) > a(ti), so 

t 2 < ti. 

Suppose ^(*i) = ^(i a ), i.e., ||V*(ti)|| = ||Va(t 2 )]|. From (£2), one has 

||^(ti)|| 2 < (V s (h),Vs(t 2 )) < \\Vs(h)\\\\V s (t 2 )\\ = IIW)!! 2 . 

This implies V^(ti) = V^^), and then equation (|2.1[) implies a(ti) = a(t2)- Hence, 
ti = t 2 , because a[t) is strictly decreasing. 

Therefore, <j)(t) is decreasing and ip(t) is increasing. □ 

Lemma 2.3. Let F be a monotone continuous operator. Then. 
(2.4) lim \\F(V 5 (t)) - f 5 \\ < 5. 

t— > oo 

Proof. We have F(y) = f, and 

={F(V S ) + aV 5 - f s , F(V S ) - ft) 
= \\F(V S ) - fsf + a(V s - y, F{V S ) - f s ) + a(y, F(V S ) - f s ) 
= \\F(V S ) - fsf + a(V s - y, F(V S ) - F{y)) + a(V s -yj- fs) 

+ a{y,F(V s )-fs) 
>\\F(V S ) - fsf + a(V s -yj-fs)+ a(y, F(V S ) - /,). 
Here the inequality (Vg — y,F(Vs) — F(y)) > was used. Therefore, 
\\F(V 5 ) - f 5 \\ 2 < -a(V s -yJ-f 5 }-a(y,F(V 5 )-f s ) 
(2-5) < a\\V s - 2/HII/ - Ml + a\\y\\\\F(V s ) - f s \\ 

<a5\\Vg-y\\+a\\y\\\\F(V s )- f s \\. 

On the other hand, we have 

= (F(V 5 ) - F(y) + aV s + / - fs, Vg ~ y) 
= (F(V S ) - F(y), V s -y) + a\\V 5 - y\\ 2 + a(y, V s -y) + (f- fs, Vg - y) 
> a\\V 5 - yf + a(y, V s - y) + (f - fs, V 5 - y), 
where the inequality (Vg — y, F(Vs) — F(y)) > was used. Therefore, 
a\\V 5 - yf < a\\y\\\\Vs - y\\ + S\\V S - y\\. 

This implies 

(2.6) a||^-tf||<a||y|| + <5. 

From (12. 5|) and (12. 6p . and an elementary inequality ah < to? + Ve > 0, one gets: 

\\F(V S ) - fsf <S 2 + a\\y\\6 + a\\y\\ \\F(V 5 ) - Ml 

(2-7) 1 

<S 2 + a\\y\\6 + e\\F(Vs)-.fs\\ 2 + -a 2 \\y\\ 2 , 

where e > is fixed, independent of t, and can be chosen arbitrary small. Let 
t — > oo and a — a(t) \ 0. Then (|2.7p implies 

lim (1 - e)\\F(V s (t)) - f s \\ 2 <6 2 , 

t — ^OO 

for any fixed e > arbitrarily small. This implies (|2.4p . Lemma [231 is proved. □ 
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Remark 2.4. Let V :— Vs(t)\s=o, so 

F(V)+a(t)V - f = 0. 
Let y be the minimal-norm solution to equation (jl.ip . We claim that 

£ 

(2.8) \\V S -V\\<~. 

a 

Indeed, from (|2 . 1 1) one gets 

F(V S ) - F(V) + a(V 5 - V) = f s - f. 
Multiply this equality with (V$ — V) and use the monotonicity of F to get 

a\\V s -V\\ 2 <6\\V S -V\\. 



This implies (|2l3]) . 

Similarly, multiplying the equation 

F(V) + aV - F(y) = 0, 

by V — y one derives the inequality: 

(2-9) ||V|| < \\y\\. 

Similar arguments one can find in |14j . 

From (|2.8j) and (|2.9j) . one gets the following estimate: 



(2-10) ||F 5 ||<||F|| + -<|M| + -. 

a a 



From the monotonicity of F and (|2.ip one gets 

< (F(V 5 (t)) - F{V 5 (t')),V 5 (t) - V s (t')) 

< (a(t')Vs(t') - a(t)V 5 (t), V 5 (t) - V s (t')) 

U> " ' ' ' = -o(OII^(t) - ^(t')f + (a(f ) - a(t)){V 5 (t),V 5 (t) - V s (t')) 

< -a(OI|V,(t) - V s (t')\\ 2 + W) - a(t)\\\V s (t)\\\\V 5 (t) - V s (t')\\, 

for all t,t' > 0. This implies: 

, 910 > r \\Vs(t + 0-Vs(t)l |a(t)| 
2-12 hmsup — < — — \\Vs{t) , t>0. 

Let us formulate and prove a version of the Gronwall's inequality for continuous 
functions. 

Lemma 2.5. Let a(t) and j3(t) be continuous nonnegative functions on [0,oo). Let 
< g(t) be a continuous function on [0, oo) satisfying the following condition: 

(2.13) Kmsup 9 2 ^ + -9 2 {t) < _ 2a (t)g 2 (t) + 2p(t)g(t), Vi > 0. 
TTien 

(2.14) g(t) < g(0)e-*® + e-*® I e^/3(s)ds, <f {t):=[ a(s)ds. 

Jo Jo 
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Proof. Let 



9e(t):= (g 2 (t) + ee-^>^y, t>0, e > 0. 



From (|2.13|) one obtains 



limsup g ?(t + 0- g ?W = limsup 9 Ht + 0- a Ht) + d_ 2f: a(m 



(2 - 15) < -2a{t)g 2 {t)+2l3{t)g{t)-2ea{t)e- 2 ^^)di 

<-2a(t)g 2 (t)+2l3(t)9e(t), Vi > 0. 
Since <7 e (i) > 0, it follows from (|2.13l) and the continuity of g e that 

(2.16) limsup + < - a (t) 9t (t) + (5(t). 
From the Taylor expansion of e-^ +S a ( s ) d;i j W e have 

This, (|2.16[) . the mean value theorem for integration, and the continuity of g e (t) 
imply 

(2.17) limsup f!^M±|)^!^< e «*,^). 
From (I2.17[) one obtains 

(2.18) e*W&(t) _e^(°) ff£ (0) < / e^ s) /3(s)ds, t > 0. 

Jo 

This implies 

(2.19) j(t) < &(t) < (V(0) + eV e^ (t) + e^ (t) e^ s) P(s)ds, Vt > 0. 

Letting e — > in (12.19[) one obtains (|2.14l) . Lemma [231 is proved. □ 
Lemma 2.6. Let a(£) £ C' 1 [0, 00) satisfy the following conditions (see also (|3.2I) ) 

d(t)\ 
« 2 W 



(2.20) 0<a(t)\0, 0<^7V\0 



Let := f* a(s)ds and Vg(t) be the solution to (|2.1[) wii/i a = a(t). Then the 
following relations hold: 

(2.21) lim <j>(t) = 00, 

t—>oo 

(2.22) lim e r<?i(t) a(i) = 00, r = const > 0, 

t— >oo 

, , fn^ is) Hs)\\\V S (s)\\ds 

2.23 lim ^ 1 y ' 1 V ; " = 0. 

2.24 M := lim J ° , , . ) ' = 0. 
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Proof. Let us first prove (|2.21|) . It follows from (|2.20|) that there exists ti > such 
that 

/ \ a(t) 
a(t) 

This implies 

(2.25) 4>{t)> ( a(s)ds> [ ~ a } S } ds = - In a(s) = bxa(t ) - lna(t). 

Jt Jt a{s) to 

Relation (|2.2ip follows from the relation lim^oo a(t) = and (|2.25|) . 

Let us prove (|2 .22[) . We claim that, for sufficiently large t > 0, the following 
inequality holds: 

/"* 11 

(2.26) </>(*)= / a(s)ds> -\n^—-. 

Jo r a W 

Indeed, by L'Hospital's rule and (|2.20j) . one gets 

(2.27) lim ^L= lim *® ~ 



t-too In Att t->oo 2|a(t)| 
a (t) 

This implies that (|2.26|) holds for all t > T provided that T > is sufficiently large. 
It follows from inequality (|2.26[) that 

(2.28) lim a(i)e r0(t) > lim a(t)e ln ^w = li m _L = oo. 

t— >oo £— >oo t— yoc ait) 

Thus, equality ()2.22j) is proved. 

Let us prove (|2.23|) . Since a {t)\\Vs(t)\\ is a decreasing function oft (cf. Lemma| 
one gets 

tie^\d( S )\\\Vs(s)\\d S ^ lo'e^^ajOWsmWds 

(2.29) lim — r < lim . 

v ' t->-oo e^*) e^w 

We claim that 



Indeed, if /„ e^W ds < oo, then (f2T30|) follows from (gUTJ). Otherwise, relation 
(|2.30p follows from L'Hospital's rule and the relation lim^oo °ffl.J = 0. 



From (f2T29|) and (pOOf one gets ([2^23]) . 

Let ms prove (|2~24|) . Since (|2~2Tj) holds and a(t)e 0(t) ->■ as t ->• oo, by (|2~22|) 
with r = 1, relation (|2.24l) holds if the numerator of (|2.24[) is bounded. Otherwise, 
L'Hospital's rule yields 

e W)\a(t)\ 

(2-31) M = lim — , - - 1 4L- - = 0. 

Here we have used the relation lim^oo ^J|*j = 0. 

Lemma [2~51 is proved. □ 

Remark 2.7. From (|2~23| and the inequality \\V s (t)\\ > \\V S (0)\\ > 0, Vt > 0, (see 
Lemma |2~2|) . one gets the following relation 

2.32 lim ^ ' ; n = 0. 
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Let e > be arbitrary. It follows from (|2.24|) that there exists t e > such that 
the following inequality holds: 

(2.33) e~*W / e^ s >|d(s)|ds < eo(t), V* > i e . 



Let us assume that a(t) satishes the following conditions: 

(2.34) < a(t) \ 0, i > g > g|| \ 0. 

Lemma 2.8. Let a(t) satis/?/ (|2~33|l and ip(t) := (1 - q) J*a(s)ds, q e (0,1/2). 
Then one has 

(2.35) e-^J*e^Ms)\\\Vs(8)\\da<^^amV6(t)l t > 0. 
Proof. Let us prove that 

(2.36) e^ (t) |dWI < («W^ (t) j , Vt > 0. 
Inequality (|2.36l) is equivalent to 

(2.37) (^-^e^\a{t)\<a{t)e v(t) + {l-q)a 2 {t)e^ t \ t>0. 
Note that d = — |d|. Inequality (|2.37j) holds because from (|2.34[) one obtains 

(2.38) (--2)\a(t)\ < -\d(t)\ + (l-q)a 2 {t), t > 0. 



,9 

Thus, inequality (|2 . 36[) holds. Integrate (I2.36P from to t and get 

(2.39) f e v(s) |d(s)|ds < — ^— ( a(i)e v(t) -a(0)e 0> ) < — ^— a{t)e v(t \ Vf > 0. 
Jo 1 2q y / 1 — 2g 

Multiplying (pTggjt by e-^C*' |[ V*(t)|| and using the fact that \\V 5 {i)\\ is increasing, 
one gets inequality (|2.35|) . Lemma [2781 is proved. □ 

3. Main results 

3.1. Dynamical Systems Method. Let ug(t) solve the following Cauchy prob- 
lem: 

(3.1) us = — [F(us) + a(t)us — fs], us(0) = u a . 
Assume 

(3.2) 0<a(i)\0, 0<i^\0, t>0. 

Remark 3.1. Let a(t) = , c ^b , where b £ (0, 1), c > and d > 0. Then this a(t) 
satisfies (13.21). 



Remark 3.2. It is known that there exists a unique local solution to problem (13. ip 
for any initial data uq if F is monotone continuous and < a(t) is a continuous 
function. Proofs for this are often based on Peano approximations (see, e.g., [TJ 
p. 99] and [21 p. 165]). When F is monotone and hemicontinuous then equation 
(|3.1[) is understood in the weak sense. When F is monotone and continuous it is 
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known that equation (|3.ip can be understood in the strong sense (see, e.g., [14j 
p.167]). 

The following lemma guarantees the global existence of a unique solution to 
(O). 



Lemma 3.3. Let F be monotone and continuous. Let < a(t) be a continuous 
function satisfying (|3.2|) . Then the unique solution to (|3.1j) exists globally. 

Proof. Assume the contrary, i.e, that us(t) exists on interval [0,T) but does not 
exist on [T, T + d] , where d > is arbitrary small. Let us prove that the following 
limit 

(3.3) lim ux(t) = u$(T) 

t->T 

exists and is finite. This contradicts the definition of T since one can consider 
us(T) as an initial data and construct the solution u$(t) on interval [T, T + d], for 
sufficiently small d > 0, by using the local existence of u$(t). 
Let us first prove that 

(3.4) \\u s (t)-V 5 (t)\\ <e-*<*>|K0)||+e-*W f e^^\\V s (s)\\ds, 



a(s) 



for all t e [0, T) where 



(3.5) cf>(t) := / a(s)ds, w(t) := u s (t) - V s (t). 

Jo 

From (|3.1[) . (|2.1I) . and the monotonicity of F one gets 

(u s {t),w{t)) = -(F{u s {t)) + a{t)u s {t) - F(V s (t)) - a{t)V s {t), w(t)) 

(3.6) 

< -a(t)\\w(t)f. 
It follows from fl2~T2"|) and (ESJ) that 



limcup H* + OII 2 -IM0ll 2 = limsup (w(t + o~ w (t), w (t + Q + w (t)) 

(V 5 (t + 0-V s (t),w(t + t)+w(t)) 



(3.7) <2(u 5 (t),w(t)) + limsup- 



<-2a(t)\\w(t)\\ 2 + 2\\w(t)\\^\\V s (t)\\. 

a{t) 



This and Lemma \2 . 5 1 imply (|3.4I) . 
Let 

(3.8) A = l + supe-*W /'e^wMflids. 

t>o Jo a ( s ) 

It follows from (pOO) that A" is bounded. From (pT4|) . (pT8)) . and the fact that the 
function ||V5(t)|| is increasing, one obtains 

IM*)||< e -^Ho)|| + iir||^(t)|| 

< A T := |K0)|| +K\\V 5 (T)\\, Vte[0,T). 
Let Zfc(i) := it5(f + /i) — us(t). It follows from (13.11) that 

ift(t) = - [F(u 4 (t + h)) - F(u s (t)) + a(t)z h (t)] 
^' ' + (a(t) - a(t + h))u s (t + h), 0<t<t + h<T. 



10 



N. S. HOANGf 



Multiply (|3.10j) by Zh(t) and use the monotonicity of F to get 

(3.11) ||zfc(t)||^||*h(t)|| < -a{t)\\z h (t)\\ 2 + (a{t)-a{t + h))(u s (t + h),z h (t)}. 



This and (|3T9l) imply 

(3 12) Jt^ Zhm ~ -°(*)II^WH + _ a ^ + + h)\\ 

< -a(t)\\z h (t)\\ + (a(t) -a(t + h))K T , < t < t + h < T. 

From (13.12[) and the Gronwall's inequality one obtains 

\\z h (t)\\<e- m \\zh(0)\\ + e-^K T [ e*">(a(«) - a(s + h))ds, 

(3.13) J ° 

<\\z h (0)\\+ max (a(s) - a{s + h))K T e~*® l e^ds, 

0<s<T— h Jq 

forO<t<t + h<T. It follows from (|3.13[) and the uniform continuity of a(t) on 
[0, T] that 

(3.14) lim ||uj(t + h)- u s (t)\\ < lim ||u 4 (0 + h) - u s (0)\\ = 0, 

and this relation holds uniformly with respect to t and t + h such that t < t + h < T. 
Here, the last equality in (|3.14[) follows from the fact that ug(t) solves (|3 . 1 1) on [0, T). 
Relation (|3.14[) and the Cauchy criterion for convergence imply the existence of the 
finite limit in (|3.3p . 

Lemma 13.31 is proved. □ 

Theorem 3.4. Let a(t) satisfy (|3.2[) . Assume that F : H — >■ H is a monotone 
operator satisfying condition (|1.3[) . and uq is an element of H , satisfying inequality 

(3.15) \\F(u ) - f s \\ > C6 ( > 5, 

where C > and < ( < 1 are constants. Assume that equation F(u) = f has a 
solution, f is unknown but f$ is given, \\fs — f\\ < S. Let y be the minimal-norm 
solution to (jl.ip . Then the solution u$(t) to problem (|3.ip exists globally and there 
exists a unique tg such that 

(3.16) \\F(u s (t s )) - fs\\ = CS C , \\F(u s (t)) - f s \\ >C6<, Vie [(),*«). 
//Ce (0,1) and 

(3.17) lim t$ = oo, 

then 

(3.18) lim||ui(k)-y||=0. 

<5 — s-0 

Remark 3.5. Inequality (|3.15[) is not a restrictive assumption. Indeed, if it does 
not hold and ||mo|| is not too large, then uq can be considered as an approximate 
solution to (jl.ip . 

Proof. The uniqueness of t$ follows from (|3.16p . Indeed, if t$ and t$ > tg both 
satisfy p. 161) . then the second inequality in (|3.16[) does not hold on the interval 

[0,7*). 

Let us verify the existence of tg . 
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Denote 
(3.19) 

We have 

(3.20) 



v := F(u 5 ) + au s - f s , h = \\v\ 



h 2 (t + Q~h 2 (t) {v ( t + l;)-v(t),v(t + 0+v(t)) 

limsup = hmsup 



< lim sup 



(F(u 5 (t + Q) - F(u s (t)), v(t + fl + v(t)) 



+ 2{au s (t), v(t)) + 2(a(t)u s (t), v(t)). 



From (f3TT]) and (|3~19l) one gets us(t + £) - u s (t) = - f t v(s)ds. This and the 
monotonicity of F imply 



(3.21) 



F(u s (t + 0) - F(u s (t)), / v(s)ds ) < 



Since F is Holder continuous of order a and us(t) is differcntiable one obtains 

(3.22) \\F(u s (t + 0) - F(u,(t))|| = 0(|d a ), 

and 



(3.23) 



v{s)ds - £[v(t + £) + v(t)] 



l+a\ 



Relations (13.221) . (|3.23[) and the inequality a > 1/2 imply 



(3.24) 



lim 



{F(u s (t + Q) - F(u s (t)), v(t + Q + - | / f t+t v(s)ds) 



From ([3~2T|) and (|3~2"2|) we get 

(3.25) 



Um (F(u s (t + Z))-F(u s (t)),v(t + + v(t)) < 

c — 



This, the relation u$ = —v (sec (J3TTJ), and (|3.20[) imply 
(3.26) 



h 2 (t + h 2 (t) 
limsup 1 ^ ^ < -2a(t)h 2 (t) + 2\a(t)\\\u s (t)\\h(t). 



This, Lemma [231 and (|3.9I) imply 
(3.27) h(t) < e-^h(0) + e~*® I e^\h(s)\[ \\w(0)\\) + K\\V s (s)\\)ds. 



Since (F(us) — F(Vs),us — V$) > 0, one obtains two inequalities 

(3.28) a\\u 5 -V s f < (v,u s -V s ) < \\u s -V s \\h, 
and 

(3.29) \\F{u 5 ) - F(V S )\\ 2 < (v, F{u s ) - F(V 5 )) < h\\F(u 5 ) - F(V 5 ) 
Inequalities (|3~28l) and (f3T29|) imply: 

(3.30) a\\u s -V 5 \\<h, \\F(u s ) - F(V S )\\ < h. 
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The triangle inequality, the second inequality in (|3.30[) . and (|3.27[) imply 

\\F(u s (t)) f s \\ <\\F(V 5 (t)) - f s \\ + \\F(u 5 ) - F(V S )\\ 
<\\F(V 5 (t))-f 5 \\ + h 
(3-31) <\\F(Vs(t))-fs\\+h(0) e -^ 

+ e~+® J e *« |d( s )| (\\w(0)\\ + K\\V s (s)\\\ ds. 

This, ([2~25|l . Lemma O and (j!Q2"]) imply 

(3.32) lim \\F(u 5 (t)) - f s \\ < lim \\F(V s (t)) - f s \\ < 6. 

The existence of t$ satisfying f|3 . 1 6[) follows from (|3.32l) and the continuity of the 
function \\F(u$(t)) - f s \\. 

Let us prove (I3.18|) given that (I3.17|) holds. 

From (|3~T7l) . ([2~22]) with r = 1, and the inequality > \\V S (0)\\ >0,t>0, 

one gets, for all sufficiently small 5 > 0, the following inequality: 

(3.33) ft(0)e-*<*'> < 0(^)11^(0)11 < o(t tf )||Vi(t 4 )||. 

From the fact that ||V^(t)|| is a nondecreasing function of t, (|2.33|) . and (|3.17|) one 
obtains 

ife"^ / 5 e 0(s) |d(s)ll|V5(s)|Ms<X||^(i 5 )||e-^ (t5) f * e^ s) \a(s)\ds 
(3-34) Jo Jo 

<o(tj) || Vff(ti) ||, 

for all sufficiently small S > 0. From (|2.33l) and (|3.17l) one gets, for all sufficiently 
small S > 0, the following inequality 

(3.35) |K0)||e-**'> [' e^\a(s)\ds < a(t s )\\V s (0)\\ < a(t 5 )\\V s (t 5 )\\. 



From (|3~33| - ([3T35l) . ([2T0]l . and ([3~3T|) with t = i 5 , one obtains 

(3.36) C6 C <4a(t s )\\V s (t s )\\<^a{t s )\\y\\+Sy 

This and the relation lim^o — 00 f° r a fixed £ G (0, 1) imply 

(3.37) lim * < 4||W " 



<5->o a(ts) C 

Relation (|3.37[) and the first inequality in (|2 . 10[) imply, for sufficiently small S > 0, 
the following inequality 

(3.38) 11^)11 < || V || + < || y || + < 5II2/H, < t < t s . 

a{ts) a(ts) 

This implies 

, , f' s e^\a(s)\\\V s (s)\\ds „ „ f* s e^\d(s)\ds 
3.39 lim & ' ^ ; " < 5 y lim J ° . lt ' / 1 . 

It follows from (ET!M|) and flOg) that 

(3.40, ^f^MIII^MIM,^ 
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It follows from (pHD) and (j3~27t that 

\\u 5 (t) ~ V s (t)\\ < HO)^ + ^ £ e*W \a{s)\ (\\w{Q)\\ + K\\V s (s)\\\ds. 

This, (EHM)) , ([2~2"2l with r = 1, and (EHD) imply that 

(3.41) lim|Mt tf )-Vi(i«)||=0. 

<5— s-0 

From (13.37)) one gets 

(3.42) lim — — = 0. 

<5->o a (is) 



Now let us finish the proof of Theorem 13.41 

From the triangle inequality and inequality (|2.8p one obtains: 



\\u s (t s ) - y\\ < \\u s (t s ) - V s (t s )\\ + \\V(t s ) - V s (t s )\\ + \\V(t s ) - y\\ 

( ' 14/>) < \\us(t s ) - Vs(ts)\\ + ^rr + \\V(U) - 2/M - 

a(ts) 

From (f3T41]) - (f3T43)) . (13TT7)) . and Lemma O one obtains (|3T8)l . Theorem is 
proved. □ 

Assume that a(i) satisfies the following conditions 
(3.44) 0<a(t)\0, l>q> |aWI x n 



3 * a 2 (i) 

... TTrrid' - ici n 

(c+t)<> 



Remark 3.6. Let a(i) = , ? )b , where 6 £ (0, 1), c > and d > bq 1 c b 1 . Then 



this a(i) satisfies (|3.44l) . 

Theorem 3.7. Let a(t) satisfy (|3.44[) . Let F, f, fg be as in Theorem \3.4\ Assume 
that uq G H satisfies either 

(3.45) ||F(«o)+o(0)uo-M|<j»(0)||Vi(0)||, < p < 1 - , 

1 — 2q 

or 

(3.46) \\F(u ) + a{0)u Q -f 5 \\<95 c , 0<9< C, 

where C > is the constant from Theorem \3.4\ Let t$ be defined by (|3 . 1 6|) . Then 



(3.47) lim t s = oo. 

<5->0 

Remark 3.8. One can easily choose Uq satisfying inequality (I3.45[) . Indeed, (I3.45P 
holds if u is sufficiently close to Vg(0). Note that inequality (|3.45l) is a sufficient 
condition for (|3.58p . i.e., 

(3.48) e-^h(O) < pa(t)||^(t)ll. f > °> 

to hold. In our proof inequality (|3.48[) (or (|3.58t ) is used at t — ts- The stopping 
time ts is often sufficiently large for the quantity e v ^ ts ^a{ts) to be large. In this 
case inequality (|3.48p with t — ts is satisfied for a wide range of uq. Note that by 
(j!l2"2l one gets lim t ^oo e v ^a{t) = oo. Here tp(t) = (1 - q)<f>{t) (see also ([33]) and 
(13321) ). 
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Proof of Theorem \3.7\ Let us prove (|3.47|) assuming that (|3.45p holds. The proof 
goes similarly when (|3.46|) holds instead of (|3.45|) . 
From (|3.26|) and the triangle inequality one gets 

limsup hHt + k2[t) < 2a{t)h\t) + 2|a(t)| \\V 5 {t)\\h{t) 

(3.49) 4 

+ 2|a(f)|||u a (i)-V r a (t)||J»(*) 
This and the first inequality in (|3.30[) imply 

(3.50) limsup h2 ( t + -h 2 (t) ^ _ I^W^ + 2 \a(t)\\\V s (t)\\h(t) 



Since a - ^ > (1 - q)a, by (|X44]) . it follows from (f3~50|) and Lemma [231 that 

(3.51) h(t) < h(0)e- v(t) + e- v(t) [ e v{s) \a(s)\\\V s {s)\\ds, 

Jo 

where 

(3.52) cp(t) := ( (l-q)a{s)ds = {l-q)<P{t), t > 0. 

Jo 

From (f3~5"T|) and (f3T30|) . one gets 

(3.53) \\F(u s (t)) - F(^(t))[| < h(0)e-^ + e -*W /' e ^|d( s )|||^( s )||d s . 



It follows from inequality (|3.53p and the triangle inequality that 
\\F(u 5 (t)) - M| > \\F(V 5 (t)) Ml - II WW) - F(u s (t))\\ 

(3 54) /"* 

> aC*)||^(*)|| - M0)e"^W - e-^W / e"«|d|||^||ds. 

Jo 

Since a{t) satisfies (I3.44p one gets by Lemma \2. 81 the following inequality 



(3.55) ^— a {t)\\V s {t)\\ >e-*W / e*«|d|||V 4 (*)||ds. 

From the relation /i(i) = \\F{u${t)) + a(t)us(t) — fs\\ (cf. (I3.19[l ) and inequality 
(13.451) one gets 

(3.56) h{0)e- v{t) < pa(0)\\Vs(0)\\e- v{t \ t>0. 
It follows from (|3~2|) that 

(3.57) e^ (t) a(0) < a(t). 

Indeed, inequality a(0) < a^e^^ is obviously true for t = 0, and 

(a( t )e^));=a 2 (t)e^)(l- g -^)>0, 

by (I3.2p . Here, we have used the relation d = — |d| and the inequality 1 — q > q. 
Inequalities p.56|) and (|3.57p imply 

(3.58) e-*®h(0) < po(*) || Vi(0) || < po(*)l|V*(t)||, t > 0, 
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where we have used the inequality ||Vfc(t)|| < for t < t', established in 

Lemma O From ([3J6]) and (|3~54)) . ([335]) and ([338]) . one gets 

q_ 

2q 

Thus, 



C5< = \\F(u 5 (t 5 )) - M| > (1 -p- T ^-)a(t 5 )||^(t 5 ) 



(3.59) lima(t 4 )||V4(i 4 )|| =0. 
From (I2.8[) and the triangle inequality we obtain 

(3.60) a(t*)||V(t«)|| <a(t B )\\Ve(ts)\\ + a(ts)\\V(ts)-Vs{t s )\\ < a(t 5 )\\V s (t s )\\ + 5. 
This and (j3~59l) imply 

(3.61) \ima(t s )\\V{ts)\\ = 0. 

(5— >0 

Since ||^(i)|| is increasing and ||^(0)|| > 0, relation (|3.61[) implies lim 4 ^o a (^) = 0. 
Since < a(t) \ 0, it follows that (pT47)) holds. 

Theorem 13.71 is proved. □ 



If F is a monotone operator then Fi(u) = F{u + u), where u e H, is also a 
monotone operator. Consider the following Cauchy problem 

(3.62) ii = -(F(u)+a(t)(u-u) - f s ), n>0. 

Applying Theorem 13.41 and Theorem 13.71 for F\ one gets the following corollaries: 

Corollary 3.9. Let u £ H be arbitrary and y* be the solution to (11.11) with minimal 
distance to u. Let a{t) satisfy (|3.2[) . Assume that F : H — ► H is a monotone opera- 
tor satisfying condition (|1.3|) . and Uq is an element of H, satisfying the inequality: 

(3.63) \\F(u ) - f s \\ > C5 C > 6, 

where C > and < £ < 1 are constants. 

Then the solution u$(t) to problem (|3.62j) exists globally, and there exists a unique 
t$ > such that 

(3.64) \\F(u s (t s )) - f s \\ = CS<, \\F(u s (t)) - f s \\ > CS<, Vt 6 [0,f,). 
IfCe (0,1) and 

(3.65) lim ts — oo, 

5->Q 

i/ien 

(3.66) Km||«s(t4)-y*||=0. 

(5—^0 

Corollary 3.10. Lei a(i) satisfy (13.441) . Lei F and / 4 &e as in Corollaru Iff. .91 
Assume that u$ be an element of H such that \\F (uq) — fs\\ > C5^ > 5. Assume in 
addition that u$ satisfies either 

(3.67) \\F(u o ) + a(0)( Uo -u)-f s \\<p\\V s (0)\\, < p < 1 - , 

1 — 2q 

or 

(3.68) \\F{u o ) + a(0)(u o ~u)- f s \\ < 85 c , < 9 < C. 

where C > and < £ < 1 are constants from Corollary \3.10\ Let ts be defined by 
(|3~64l) . TTien 

(3.69) lim ts — oo. 

<s->o 
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